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© Programmable controller with stored tokenized source code, 

© A programmable controller executes a compiled version of a ladder diagram type control program to control 
the functions of a piece of equipment. The complied program includes not only the machine language 
instructions but also a tokenized version of the source code which was used to generate various portions of the 
^machme language instructions that cannot be easily used to regenerate the source code and ladder diaaram 

the object code and a tokenized version of the source code. 



m 



RUNG 2 • 



NEXT 
RUNGS* 





PILE HBAOEfl 




.70 




an c&mocsssoR 

M$TRUeT)ONS 




> 




Bn- coMocessoR 

MSTOUCnOKS 




-72 




UCROPROCESSOR 
INSnuCTtONS 




-73 




TOKENIZED 
SOURCE COOS 




-74 







V PROQRfcM 



RUNaOlRECTOAr 



LASa TABU 



PROGRAM FUE 

na 7 



Xerox Copy Centre 



BNSDOCfD <EP 0331060A2. 1. > 



EP 0 331 060 A2 



PROGRAMMABLE CONTROLLER WITH STORED TOKENIZED SOURCE CODE 



asirm'tg^fsl'TtRf.".!' ''T.T^f^! '""^^^ ''^'''"^^ U.S. Patent Nos. 

; 4.165.534: and 4.442.504; and more particularly to storing and editing proarams for 

operating the programmable controller. cuiuny programs lor 

s 

BACKGROUND OF THE INVENTION 

rn rr,Jw°^TT^^^ Controllers are typically connected to industrial equipment, such as assembly lines and 

1h ' '° "'"'^ ^'^'"'P'"*"' accordance with a stored program in pZam 

'""^ '"^^'^ ''"'^ P^*^"^^- ^^^^-^P'^. the control programTs 
stored m a memory and .ncludes instructions which are read out in rapid sequence and interSeSd o 
examine the condition of selected sensing devices on the controlled equipment, or to Zmii or 

rs ?nr;fthll °" ^^"'P-^"^ Qontingent upon he sStusT,^e o 

rs more of the examined sensing devices. ui ons or 

The program execution processor for these controllers is designed to rapidly interoret oronramm^Ki^ 
controller type instructions which in medium to large sized controllers inc uSf nroTinsST t^lt 
manipulated smgle-blt input and output data, but also arithmetic instructions, file Jalnf Sru^^^^^ 
Umers and counters, sequencers and other, more complex instructions. Such instruction Ue be^oTe 
20 quite standardized m the industry and they may be directly associated with elements of a ladder diaar^^ 
3 708 612 td 3"8i?£f control engineers. Program panels such as those disclos^^nTs p^'n^^ 
3.7S8.6 2 and 3.813.649 and in U.S. Pat. No. 4.070.702 have been developed to assist the user in 

'""^ ''^''^ '''' ''"^''^^ '^^^'^^ °' progrrm'ibL controli:; 

rr..^*"^^ '^f"®' ""^^'^ P^S^ams are particularly easy to create and edit for relatively small to 

medn^m scale control tasks, they become cumbersome and inefficient to use in large cont, tesk3^^^^^^^ 

S^ exIc'S.'"*™' ""^""^ *° *° t^°"ble-shoot. and rlqute atng 

U.S. Patent Application Serial No. 06/717,221. filed on March PS iqjw aHHrc.*.c.^o fu- 

" srSnf ''^T '"^'"^^^ ^ -c!Jion%ro":s^o?wS 

ladder con rol programs that are logically related to each other by a stored structure chart S-oLm SJth! 
processor is operable to interpret the stored structure chart program which dlreSHhTch onLs S^The ^^^^^^^^ 
ladder Programs are to be repeatedly interpreted by the processor at any point Tn °me i hi been 
discovered that large control tasks can usually be broken down into -eoa^ate cnnL TLl ^ . 
35 executed in a sequential order as the controlled machinfor pTocrss a^Ta^cS SirS i ?s Je^E.'^^^ 
control step is defined by a separately interpretable ladder progfam which is^S^ t^Sr andlnj whicJ 

HeLTbyre^US^r-^^^ 

in separate, easily managed ladder programs. "lav-mne or process 

Heretofore the ladder diagrams , were written in a relatively high level lanouaoe for nmno=ci„^ k 
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Operator is not a skilled computer programmer It is thereforfi ariyistn^-.r^^r. 

An alternative approach is to decompile the stored object code to produce a version of the contm. 
program .n a higher level language. Although some rungs of the laddePLLr ^nnr^m L 
decompiled, not every compiled step may be reverse processed to bodice the oTa^Il runo TthP S'.h 
diagram. A complex section of a rung, such as an arithmetic coCt^Sn coZ'tes nto a n!mter o! 
machine language Instructions. It is often very difficult, if not imDOssibte to «v,^Sf f number of 

language instructions and resurrect the originafsection of themng ^ ^ 

he equipment being operated by the programmable controller was shut down or ^Sn ^Z^Zl TZ 
ladder control programs was being interpreted. This not only placi s^re ^^^^05 on len ^ 
program could be edited, but also had adverse affects on the equipment operX °" 



SUMMARY OF THE INVENTION 



55 



m,.L«°.ol?'"^'"V°"*'°"!' *° *® '"mention employs a compiler to Generate 

machine language object code instructions from a source code control proaram writSTin ^ h?nS!r ?I ^ 

BRIEF DESCRIPTION OF THE DRAWINGS 

In tfie drawings which illustrate an embodiment of the present Invention- 
Rgure 1 is a perspective view of a programmable controller which incorporates the oresent invention- 
Rgure 2 .5 a schematic block diagram of the programmable comroI.er'^LConeL' sho^ 

mableSrill^hL'nX^TreT °' '"^'"^ 

fE J 2 J^o^ceptual diagram of the program execution module's memory data structure- 
Figure 5 IS an exemplary process control function chart: structure. 
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^ Figure 6 is an exemplary ladder diagram type control program as displayed on the terminal of Figure 
Figure 7 represents the program memory file for a typical ladder type control program- 

prograS feSf" " ^'"^ '""^ ^'^''^^ ^ " ^"'^ ^^^^ — of a 

Figure 9 illustrates another version of an edited ladder type control program- and 
Figure 10 shows a flow chart of the present program editing process. 



DETAILED DESCRIPTION OF THE INVENTION 

to hL°Tn*° '^^''^J*'^ °P®^^«°" °f P^sent program storage and editing technique it is necessary 
to have an oven^iew understanding of the hardware of the programmable controMer svSem on whte^ .In 
be employed. For a detailed description of such a system'reference should L m^d^ to uff^Ltr^ 

pTeTs' Zo:., l'^\T °" '''' "Programmal^e Con'Ler with PaSe 

Krocessors . Although the instant invention is described in the context of if^ ..^^ « ^ ^- ^ • «*rciiiei 

programmable controller, it should be understood that L % 

programmable controllers and to computers In general. ^ 

System Hardware 

invenTn ^^^Z^^Z: iSdt a ^rTsl^l: ZZ^^j^^-l 
board modules 15-20. These functional modules connect to a b^Manri whi^^^^^^^^ 

connecJTe ?Sf T2 L^i„. " *° ''T''^ ^ '""^^ °' "'9"^' ^"^^^ ^° t'^^ "modules 15-2$ 

connect "me rack 12 contains a power supply module 15. a system controller module 16 a numhPr nf 
program execution modules 18 and a plurality of remote input/output (I/O) siTr modu pn ^fho I 

94 I? system controller 16 supervises communication with a personal computer designated as terminal 
9«»alng ma «mng A, p™g™„ .hk* direct oparatlon of the Zmned^,^t,I^ 4^ * 

the control program. Portions of the control pro^^ arVuotoad^^ln n^^^^^^^ and changing portions of 
cTanrar^r^rb^yl^^^^^^^^^^ 

softwle routinrenterthe ch^^^^^ corresponding program execution module 18 where a 

described in deterh^inSeJ. "^""^ ' '"^'^ P^^^""' "^'^ ^^"^ P^^ess will be 
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In addition to providing a communicatioh interface for the programmable controller in * . 
terrfinals and local area networks, the system controller 16 also oerforrTytem hS^oL^^^^^^^ 



backplane 11. 
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As noted above, the control programs are stored in and executed by different ones of th« omn^ 
execution modules 18. Each of these modules may simultaneously executr^ec^ic onL J^^^ 
programs. During this execution, the processor modules 18 rB^^^esS^T^^Z^ln H t 
image table in the memory 30 of the various .0 scanner m"dulesTid?„te o^^^^^^^ sSe dateToZ^i 
memory to the output Image tables in the I/O scanner modules ° 

'° ir, F?aZ% V r^'"" ""^'"^ '"""^"'^^ ^'^^ P^gra'ns is shown schematically 

in Figure 3. Each program execution module 18 has a set of internal buses 41-43 couoled to fhl !!^t . 
11. Specifically the program execution module 18 has a thlrty-t^o SelfdaTbus l^a .^^^^^^ 

signal one of the backplane control lines granting such access, the interbus control c crcLseX tetJ 
of transm.ss.on gates 44 and 46 to couple the intemal modules buses 42 and 43 to the backZe i men 
another mocule. such as the system controller 16 sends data to thP 
interbus control circuit v..i receive a signal on the backXe c n*^^' nesTl^3r^« ^^^^^^^^ 
42 and 43 to the backplane data and address buses 22 and 23 ^ "'"^ 

bit Motorola 68020 microprocessor. The microprocessor' 4r"a"ri;S;uT^^^^^^^ 
mterrupt interface circuit 49. This interface circuit receives signals from fou" External interruot 
connected to terminals on the front of the program execution module 18 Tiise e^Jernll intirrunt Zl 
permit devices which sense high priority events to be coupled directiv to the «!1 ? . ? 

30 fast response. Ti^ree other interrupt lines connect circuits' ::;htT mod JeTt^^^^^^^ 

signal on one of the external or Intemal Interrupt lines causes the microDrocessor 48 to ^mmlS' . 
■nte.upt the module's norma, program execu«on and execute a routlneT^—ni' t^SCt 

The processing capability of the program execution module 18 is also suooorted hu a f^,=.t ■ * 

Motorola, inc. as the 68881 integrated circuit, which is specifically designed to work with the saosn 
microprocessor 48 in performing arithmetic operations. The bit co-procesL 52°s a cusTom Tnteorated 
crcurt for carrying out Boolean logic operations on individual bits of the data words Ind for neTor^ S h 
speed data movement. Bit co-prpcessors have been used in prograSnawr con^ol lers^ ^'T 
execute different sub-sets of ladder program instructions using haSeZjc a^deS^^^^ 

the processing function until the arithmetic operation s complete l^wh^^ '° 
resumes program execution. If the rung of the ladder contro°^real^ cl^^^fn/^^^^^^ microprocessor 48 
an instruction in the sub-set for the bit co-orocessi SwhL I?-^ processing (i.e. contains 

control to the bit co-processofsfby lu^X^dd^^^^^^ '""^'''^'^'^ relin^uis^^e. 

counter In the bit co-processor The WtToSocessor 5?^^^^^ 1.! •"^♦'^"'=«0" '"^ « program 

executes the subseoLt ladder pmg4m instruc«L un^t a ^ °' 

the bit processing section of the pr^^ At tfJ^ooint ^l^^^^^^ '"strucbon ,5 encountered at the end of 
48 Via the comro^bus 41 to —roUf^'th^cr^^^^^ 

Of a typical ladder control program may be executed by the bit co prrcessr52^ '^^^ '^^^ 

The program execution module 18 further includes a data size acknowledoe mA<5Ari^^ r^irr-.,-., ^ . 
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information is used by various module components in their data orocessina Another mm^^^^ . , .u 

program execution module 18 is a control and status circuit 58 whfcrmonit^^s the ^^^^^^ 

execution module and provides proper control signals on lines of the co^^o! bus If to Jnfhl'T 

. s^raTdt^rpSs^-"- - .o.^'Z^i::~^- 
busenr:?rp;^.rex^^^^^^^^^ e^rs i:^;™ '-^^-^ 

ro resuns of the various computa Js^Ze^ by t^e'^ro^^^^^^^^ ^'^--^ 

Figure 4 represents the generalized data structure of the RAM fnr oa/^h «^ 

18. The RAM includes a directory section 60 which" omaS!;: pointer S mTothrs^o^ro^^^^^^ S^mTI 
program execution module 18 contains its own data table 6? which mTsL^^Z^l^n! f 
counters, timers and intermediate computation values. ^ 
A significant portion of the program execution module RAM se HountaH 

programs 66. Following the section for the user cont^,! 'programs 66 S free space 67 

The program execution module 18 thus described exchanoes data ' x 

means of the I/O scanner modules 20. As shownin Raures l I ?h?.,n "° 
programmable controller 10 to remote ^.p^outouJ racks i ^ . , ^^"^^ ""^^^'^s 20 couple the 

image data tabl. localed m me I/O scsmZ "^tt'fmimo™ 30 ^'.h IT" *^ X"™" i" " inp« 
« backplane bu«. 2,-23 » «,« me piJ^Z^ZTmL^s^a """""'f '="'""='^ '° 

oaa Bble of me 1,0 ,can.e, modulee. ie L=dbe?r!?s i^T.lS'c^r, 'T' '™°" 

e^rta^rj'r.^ofdrrriir^^^^^^^^ 

The program execution modules 18 also access the memories -^n of +h« 
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remote racks 
Program' Formulation and Execution 



background tasks are user programs thrrsuborSte in exettiin to conIT'"'- 

used for lengthy non-time critical ooaratior,* e..^h 1^ ^ execution to control programs and may be 

ope^^ „ .e'eSred°'r; s ^^z^Tz^Ci^^^Tr 

55 graceful recovery from an error condition ^ ' "® P®^™* ^ 

.escribed in U.S. P^tXpiicr Ser .tV^^^ ^ IkTs^r^^^^^^^^^ 
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function chart is retained so that it can be edited, if necessarv Each rto=,-rio,« r. 

the function chart and specifies one of the Zer M o Ll^^^ ^ corresponds to a step in 

conventional techniques are employed to sto^rind "JS' ZTZlX^TflTr::: 

are typically conventtonal ladder programs. However because thrZ^T!' ^^l"^^' programs 

> compiled versions of the user contro? programs oTher "" ^'Ta^I, — f 
employed to generate the source code for this type of program '^^"^S®^' «"Ch as BASIC, may be 

As noted previously, the controller system 10 mav be DroorammoH • 
connected directly to the system controller moduir/s. or'^^rprscnr com^ ^""'k^ 
connected on the local area network 28 These terminals anriVoin ♦ co-^Puter or host computer 

> author the function chart and ladder tpe in^r^ams TZTlrT"'" "'"^''^ *° 
function Chart on the screen of a c<^puZ teLZT^l' I^'^^^ graphically constructs the 
func«on^art .e Similar to that prac.^:r:rpro^^^ ^—'"S the 

Figure 5 .llustrates an example of a function chart as it would be^Saved on thp 
tem,.nal 24. Each step of the function chart, such as step 100 is represeS h!t . P'-°9rammmg 
initial step of the function chart ie steo 100 K inni^at^^ k '^^/^P^^sented by a rectangular box. The 
Of the program execution mol; leTe^' pi Z pTtJ^is fo certo^m th^f T "^^^ ' 
100 indicates that the program execuion module de^gnai^^^^^^^ ^^.^ ^'^^ 

the box is a designation of the file number in the program execution mori^^.r ^° within 

""'Mo'-^rr''- -n3p-9^- ^s™ '^""^"^ 

speSa'^oUorupTnrorrin^^^^^^^^^ T ~ — 

defined by a ladder program halg Ts^ngle Ig ^^^^^ Tf^Z"^'^- '""^ "^^ 

11 for transition 102. ^" transaction is stored in a separate file, such as file 

The exemplary function chart of Rgure 5 contains several rtiffc.r«=,„t ». 
-constructs". The first construct is a sLu^ZJ^lCZ ! • *^'"®'®"t referred to herein as 

transition 102. The steps in hS constJrt a^exe^^ .J^TV ^"-^ 
construct which consists of tv^o or mor^lra^h . ^ sequentially. Following step 103 is a selection 
107-109. Only one ofte br^chesTLS for^^^^^^^^^^ V*"' '^^"^^'■"'"g steps 

transitions 104-106 occurs S. A simN^ set J o^^ram" h '"T"^ °f ^"t^^"^« 

construct farther down the funLn chart Howiv^ wZ th. t t^' " simultaneous 
110 occurs, the steps lll-llsTarof the^rnThJ ="^"'t^"«°"S construcfs transition condition 

these Simultaneous Stanches LrexLute^ord^rrtnt "^"^^ '^"'f^^^"* °"«s °t 

exertion is terminated uporthToSrcVof t::::r?;Z T^^Z^^^^:^- "''^ 

.V - p;™^^^^^^^^^ . used, however. 

.TrnrTdiL^^^^^^^^^ 

descriptor file identifies the user co^of ? ojfam (e g^^^^^^^^^^ orramWn ^-^^^^ ^^^^ 

associated termination transition, and IdeLSn ofthe SSiptS H 

is to be executed following the completion of that func^on ch^^^^^^ 

corresponding control program and transition files are then downSjeTintoThe ^^^^^^ 

program execution module 18. The descriptor files are used b^, fh^l^.r ^® °^ designated 

each program execution module 18 to contra when eLnl^ mnl^ -nterpreter program In 

and which transition determines when thrcrtloTp^gS^ i^^^^^^^^ ' P^^^^- 

one.": Tthe'ZTs "ecrdlnTotrmoX^" ''''' ' ^^^'^ ^he next 

program executloS module T^^S, trcor.°proUr^^^^^ Z ThJ'^ '^^^'^^ *° 
descr^tor file for the next step and instructs that program' eZcun!^,^^uT^eJo L^,^^^^^ 

The present invention relates to how the user contrni nrn™ . ^ " executing it. 

module's memory, and edited. Although Te prrsentT eSi^^^^^ L'Sf; " 
programs, it will be described in terms of a ladSer type corJrprL?m As^ l^"^ 
program execution modules 18 has its own ram «;fi whirh .oL ^ fu ^^^'^ previously each of the 
designated for execution on tharm,Sur ThTTadl n 2^ '"'^"^ ^^^^ b^^" 

written in an on-line mode 'ia theZZlnTlA^c^^^^^ ?7f ^ ^8 '"^V 

controller 10. or in an off-line mode uS:g' an a^oSg system ^^^^^^ 'Lf .'^ '° programmable 
24, which is typically a personal comouter orT; ^fJn S computer. The terminal 

software for preparing^ LdeTdia^gJaTanS Zrnp mTLT^^^^^^ "^'^--^ 
a program «le. The compiled program file is th^n l^s^^ i:::TZ"'^:^^^^ 
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execution module 18. ' 
various operations of the controlled equipment and the method of fomiing the ladir diaor^m Tnn« ? h 
rails 80 and 81. the operator forms the horizontal rungs of Ve ladder dfaar^ P,.t ""^^^ 
represented by symbol 82 is closed, the operating device designated bv symbols Jni hi ! T 

After the operator has constructed the ladder diagram, it is compiled in the terminal 24 to nrort.^« . 
program file of machine language instructions for the programmable controller 10 Sch o tht ^ 
has the structure shown in Figure 7. The first area 70 of nL«rn i! ^f'^'' °f P''°9ram files 

30 prcgram. The rung sections are stored sequentially in the order of exe«^fi^ M . .t 
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SOR 


[offset] 


XIC.J 


5.3 


OTEJ 


9.2 
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Which this input word is stored. The final number of the second assembly language instruction (i e 3) 
designates the bit of the input word to be tested. .'^'rucxion ti.e. 3) 

The third instruction for the first rung is an output command OTE.I which includes an offset polntino to 
he output word that contains the bit to be set if the rung is true or cleared if the rung is false. In this 
the offset points to the ninth word in the output image data table and indicates that its second bit is to be 
arfected by the truth of rung t. The numerical portion of th output instruction also enables the operatino 
system to determine the I/O scanner module 20 that contains the output data word 

After the first rung is compiled, the instructions are stored in the corresponding rung section 71 of the 
program file as shown in Rgure 7. As rung 1 may be entirely represented by bit co-processor instructions 
thl?ourcTc!dV^*^'°" instructions for other processors or a tokenized version of 

S^^h?°"'* °' '''3"'® ^ ^"ti'-^'y by the bit co-processor 

52^ For thrs rung, the b.t co-processor 52 examines the third bit of the fifth word of the input data table and 
he mrcroprocessor 48 activates the first timer if that bit is set. The assembly language mnemonic 
instructions for canying out the function defined by rung 2 are: mnemonic 
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(1) SOR 


[offset] 


(2) XIC.I 


5,3 


(3) STP 


[offset] 


(4) MOVE.L 


Timer Address,-(a7) 


(5) JSR 


TIMER 1 


(6) MOVE.L 


[offset].(a2) 


(7) MOVE.L 


(a2),a0 


(8) JMP 


(aO) 


(9) dw 


2117 


(10) dl 


[Timer Address] 


(11) dw 


16352 
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The assembly language instructions for this rung have been abbreviated to simplify the description The 
^"Tr^ngz'''' ^ ^"""^^^'^ '"''"^ °' ^^'^"""^ instructions and the corresponding object 

• ^^""^ °' *® '""9 *® P^°9ram starts off with an assembly language 

r!^TJ? ^^'^"^ °' '""^ ""^ '° '''' °"*P"t wLh in thi^ 

case points to the address of the third instruction. The second instruction designating an input sensor 
switch bit to examine, which in this example is the same as the second instruction in rung l . However the 
mng s outpirt function of turning on the first timer is not an operation that can be carried out by the bit co- 
processor 52. Therefore, the third instruction for rung 2 is STP which designates that the bit co-processor 
52 IS to stop and execution of the program is to be transferred to the microprocessor 48 This instruction 
causes the bit co-processor 52 to enter a dom,ant state after signaling the microprocessor 4^ rbegin 
executing the next instruction. The offset associated with the STP instruction points to the beginning of S 
part of the program file that contains the tokenized source code. This offset is not used durinX cou^^eS 
program execution but is used by the program editor to skip over the intervening objec? code insSonJ 

in^ 3aZTagr^.'° "^"^ when r^sS 

nn !!Tr ""'"9 rf*®^«"ce to Rgure 3. instructions (4)-(8) are executed by the microprocessor 48 to turn 
InH Jri^"'^' " '""3 ''^^ '""^^ performed by a run time librav routine ^ored J 

ROM 54. This routine when activated periodically increments the value stored in an address of RaL 56 

^Sck- o^ TIT " " -"^^^ir"^ ^-^^ ^-^^ Address to be incremented for Smer" on S 
steck of the program execution module 18. The fifth instruction for rung 2 calls the timer routine and 

SltplT^HH ''^«"^?^J' °' '^'^"^ "'"^^ The timer routirge^tl timer 

value s RAM address off of the stack and begins to periodically increment that address contenr 

in JS^"n??r' ^ ^""^"^ °* commands that are used at the end of each set of microprocessor 

instmctions to return the execution to the bit co-processor 52. As the first instruction of every rung SOR is 
a bit co-processor instruction, the co-processor 52 must be reactivated at the end of the executable code in 
each secfon of the program file. Alternatively, if rung 2 was more complex and had Hrco-i^^^^^^^^ 
instruction to the nght of the Timer 1 box in Rgure 6, additional bit co-processor instmcSons woSld 
present m the mr,-s file after instruction (11). in this case, the set of instructions {6H8) wouW 5Lc?S,e Wt 
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co-processor 52 to wake up" and begin executing those instructions rather than the next runo 

At .nstruct.cn (6) for the second rung, the offset to the next Boolean bit logic Inruc Z's loaded into 
the program counter of the co-processor 52. When this occurs, the bit co-proces2 52 waiei^u^^^^^^ 
control s.gnal IS automatically sent to the microprocessor 48 directing it to ente^a dormarsSte tS bit 
5 co-processor 52 continues by executing the next rung until another STP instruSon is encoun tha 
point, the microprocessor 48 wal<es up. Even though the bit co-orocessor «?p h»c Jl f w 
the program file well beyond instructioS (7). the Prof^rcolS ?nT/'^^^^^ 

acaress of instruction (7) which it contained when the microorocessor ? . 

instruction (7). the microprocessor 48 obtains the currerva^ue 2^^e bTca-^^^^^^ . '"^^ 

ro then jumps to that location in the program at instruction st Thus tl r?. ^"^'^ ^"'^ 

execution where the bit co-processor^ left o^i^ro^rthf co^Jro? pfograT"'"^^^^^^ 

As noted previously, each bit co-processor instruction has a one-to-one corresnnnrianr^o * 
code instruction from which it was generated. As a result these insSSLc Z^n'^ f the source 
produce the corresponding source code when the pr^r^ fsub iSlv ed^^ ^ecompile6 to 

rs cesser Instructions typically perfom, complex mafheS^rc^ oM^gTc^e^^^^^^^ 

microprocessor instructions may correspond to a single source code instmrtinn aTI ■ 
order to faciiitate reconstructing the source code fromL obrc^ct ^aS'e din^^^ 
the microprocessor instructions are generated by the comoiter anrf «!»n«H Z^Z ^"^^=°"rce code for 
following each group of microprocessor instructions " 

20 P.'ogram instruction lines (9)-(ll) represent a tokenized version of the source code fnr fho «t «f 
instructions that is executed by the microprocessor 48. in this example thrtUerTectio^^of ^^^^^ rtH 
:ines are not executed by the program execution module. Program line (9) indSes tS??hf ^ J ! 
a timer output instruction and line (10) designates the RAM aLrTs of the vS^W 
(11) IS a fixed instruction that designates the end of the tokeni2ed sourl^c^e fil Z L r^^^^ i 

described above. The program Hie section forlhrs^cSnd" V^sL^^^^^^ 
30 portion 72 contains the bit co-processor instructions (instructions ^•3) ^h^ V.^^^T %I ® 
instructions for the microprocessor 48 Onstructions^-"^,; ir^^o^^^^^^^^^^^ 
source code for the microprocessor instructions (instructions 9-11). The oraanizatioToMh. 

tr^dde°;ivr^"^ " ^^'^ -lo^s lrurs^^rco^pS z 
rr trrdrniL^p^^.^^ "Araetsix;: 

The present invention stores a tokenized version of the source code for tho r.^^^ ^ - 

program file in order for me decompilertrr^r7a"rthrDZ„^ n^^^^^^ ~? *° 
compilation of the source code, the compiler infertf fur^p nSonf w^^^^^^^^ "fH'^"" ''"""^ 
50 Object code to skip over that portion of L program Zfor'^run^^^ ^at c^Zs °' 
code. This permits the tokenized source code for each rung to be TrLX^enTto tTe I^h"^^^^^ 
instructions for the rung, which facilitates editing of the compiled pr^Iam. '^^"^^^ 
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file conta.n,ng the ladder program is then uploaded from the program execution module through the system 
controller 16 to the termmal 24. A decompiler program within the editor software package in the terS 
*en processes the uploaded program to produce a source code version of the ladder program which is 
displayed as a conventional ladder diagram on the CRT screen 36 of the terminal 24 
* c n^^T^" opportunity to edit the ladder diagram on "a rung-by-rung basis 

Specifically the operator using the terminal keyboard 34 may alter an existing rung, add a new one o; 
delete an old rung. Once the editing of each rung is complete, it is compiled in the terminal 24 to produce 
the corresponding se of machine language instructions. This instruction set is then downloaded into the 

ro ^l?^TsTl^CTT ' " "'^ ^'^'^ "^^^^^ 

>K P™''®^^ ^ "^^scrlbed in detail with initial reference to the flow chart of Figure 10 and 

the block diagrams of Figures 2 and 3. At step 120. the operator of the programmable controller to selects 
he program file for display on the terminal 24 by entering the file designation via keyboard 34 Although 
this file can be an independent background task or an interrupt routine, the editing process will to 
oescribed in terms of one of the ladder type user control programs. After the program file has been 
selected, the terminal 24 sends a request to the programmable controller 10 at step 122 identifying the 
program file number and the program execution module 18 on which the program is stored ^ ^ 

In response to the request, the system controller 16 sends a command to the designated oroaram 
execution module 18 instructing it to send part of the file to the terminal 24. Next at step S *e proZZ 
instructions for several . rungs of the ladder diagram are uploaded from the program execution modul"?8 to 
the programming terminal 24. The number of rungs uploaded is a function of the amount that can be 
simultaneously displayed on the CRT screen 36 of the terminal 24. For each rung, only the bit co-processor 
instructions and tokenized source code are sent to the terminal. During the upload^g Z 7oaZ 
execution modute-s software converts physical addresses in the instructions into logic^ Idlsses Th" 
25 uploaded instructions are stored in a memory within the terminal 24. aaaresses. i ne 

At step 128 the software within the terminal 24 decompiles the instructions to produce the source code 
instructions and a graphical representation of each rung on the CRT screen 36 With reftence to tSe 
S n?T, Jf ''T "^^"'^ "^'"^ -t"^ the bit co-processor instLSns for th^ f^st 

Td^ft^.!?. '"^^ code instructions have a one-to-one correspondence with a source code Lfn^c on 
svmbol on thi 2"'^,^^'^^°^ decompiler software examines each one and inserts the corresponding 
symbo^ on the display line of the screen for that rung. For example, when the decompiler encounters a SOR 
instrurtion. it begins displaying a new rung on the screen. The instructions for the symbols of rung 1 of the 
exemplary ladder diagram in Figure 6 are XIC.l and OTE.I as described above The XIC J ins^ruct^on 
corresponds to the input switah symbol and OTE.I corresponds to the output symbol '"^truction 
When the program instructions for a rung that contains bit co-processor and microprocessor instructions 
s encountered, such as rung 2. a different decompilation method is employed. For example with reference 
to Figures 6 and 7 and the mnemonic instructions listed above, rung 2 contains the XICJ bit co-pmcessor 
instruction representing the examination of an input switch state. This instruction can be directly Secompi^^^^^ 
to produce the corresponding source code and graphic symbol. However, the output section of rung 2 
which turns on Timer 1. is represented by several microprocessor instructions. At the end of the bit co- 

^T^ZJ^TT"' 1*'^ °' "'"^^"^ "^"9 2. is the Stop bit co-processor instruction. 

STP. When the decompiler software in the temiinal 24 encounters this instruction, it recognizes that the 
next section o instructions from the programmable controller are tokenized versions of the source code 
instructions. (Note that the microprocessor object code is not uploaded into the terminal ) As a Result tte 
decompiler software branches to a routine that interprets the tokenized source code to ger^erate tl^^roL^^^^^ 
Sa^n iTv ^'^^^^ ^-bols for display on the terminal's sSeen TOs de^^^^^ 

sir crrdfspTa^er ^ ^" °^ ''-^'^ -~ 

r.-nn?*'^ ^ Qroup of the ladder diagram rungs have been displayed on the terminal 24. either one of the 
mngs can be selected for editing or the operator can use the keyboard 34 to scroll through the ladcS 
diagram to reach the location for editing. If at step 130 the operator chooses to scroll LoTgh the prjg?^ 
a command is sent to the programmable controller 10. at step 132 to obtain the program ScLs fo^e 
next rung from the program execution modute 18. The process then returns to step 126 wh^nrobie« 
code instructions ror this rung are uploaded and then decompiled at step 128 

When the operator selects the portion of the ladder diagram where the edit will occur bv olacino thP 

point, a request is sent to the programmable controller seeking access to its editing resour,i S several 
programming devices can attempt to edit programs on the programmable controller 10 at tS'samnme 
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the Check by the system controller 16 insures that only one device at a time has access to the editina 
resource Once the resource is allocated to the terminal 24. the editing procedure advances to step 134 
The ladder diagram s then edited on the terminal 24 in a manner similar to that used with previous 
programmable controllers. The cursor can be used to delete a rung, change an existing rung or add an 
entirely new one. Figures 8 and 9 illustrate modified versions of the ladder diagram of Fioure 6 
incorporating all three types of changes. " 

■.nnJ^,V°^T\T^ n" ® coTesponds to rung 1 in Figure 6 and has been marked for deletion, as 

indicated by the letter D's along the power rails 80 and 81. The editing process is carried out on a rung-by- 
rung basis, so that once the rung had been marked for deletion, a command is sent to the editing routine in 

Jf,!Z.?°"?'"^/'T'" '''^ ^'^^"3 ^"ti"^ »" this modufe removes 

tt^is rung's instnactons from the program file in the RAM 56. The subsequent rungs in the program file are 

TL'Z'^S' n '""J^-^ ^^'^ '''' «^ ^ P™9^^ file causes a fSg 

0 be set m the file header indicating that an edit had been made. The rung directory 75 in the program file 

hI^"!?* ilf r "^'^ ^ *® ^'^ ^'^i^^t^d « required as a rSt of 

wh>h '"'T ^^'y- ^^'"^^^ ~"9 occur at the end of the entire editing process 

which allows the operator to undo previous edits. H-wv-oaa 

The rniddle rung of Rgure 8 corresponds to an unchanged version of rung 2 In Figure 6 As It is 
unchanged, it is not bracketed by letters along the power rails 80 and 81. The bottom rung illustrated on 

i^'l"m ' 'T T'tr P"'^^^^- ^""9 is graphically constructed on t'he termtal 24 

m a manner similar to the construction of the original ladder diagram. An inserted rung is designated by the 

ItZLnnnT^ V!^^ ^° "^'^^ ^""9 fo"" the operator insects 

2! Tr^^Ta ?! T'"" '° ^"^""^ =*«P ^36- compilaUon in the terminal 

moduififtT n ? ""^ programmable controller 10 step 138. designating the program execution 
module 18 the program file, new rung number and size of the new rung. In response to this command the 
editing task in the module 18 opens a gap at the proper location in the'edit ai^a of tts RaS STnThfch to 
store the new rung. At this time the rung directory 75 and label table 76 are update with addresserfor the 

?dTof ^e t'o?^'* T""'^^ ^° numb^sCeS; t^e "^^^^ 

Zt!Ll^nn ^ The st^s field of the rung directory entry for the new rung indicates that it is an 

1 n«r? i hhT .nstructions and tokenized source code are then downloaded (written) 
nto this gap. In addition, any data required by the new rung, such as preset values for a timer or a counte 
COMPl"S?p are downloaded into the data table 61 in RAIVI 56. At the completion of the download, a GAP 
COMPLETE message is sent by the terminal 24 to the programmable controller 10 

Figure 9 illustrates the temiinal display when an existing rung is changed. Both the original and new 
versions of the rung appear. As shown, rung 2 of Rgure 6 has been edited to include the examfn^on of a 

35 second sensor switch. When a rung is selected on the temiinal for changing, a L^tcate Ts discla^ed 
immediately below it in the ladder diagram and the alterations are made on ^e dupli^tf S^^. Ve oS 
version oj the rung ,s bracketed by the letter R indicating that it is being replaced and the new versioTfs 
bracketed by the letter I designated that the rung will be inserted in place of the old one 

When the changes to the rung are complete, it is compiled into bit co-processor, microprocessor and 

.0 tokenized source code as for the inserted rung described above. A change rung comZd is ^nTto t^e 
proper program executon module 18 via the system controller 16. This command designates the prograr^ 
SL 'Sze ofTf t t^' the program file number in which the editing will take place. The rung mlber an" 
2^^ Idln r?t n ^ to the change rung comm^d 

me editing routine in the program execution module increases or decreases the memory space for the runo 

46 by a conventonal gap or ungap technique in order to accommodate the sire of the eSteS runo T^e una 
directory and label table are also adjusted. The instructions and tokenized sourVcode f^r tSerad Z 
are then downloaded into RAM 56 in the designated program execution module at step 138 repSg the 
instructions for the original rung. Any required data table entries are made at this time as we rX all of 

After each rung edit is complete, the editing process depicted in Rgure 10 inquires at step 140 whether 
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Claims 



1. In a programmable controller system for operating a machine to carry out a oluralitv of oronram 
functions .n which the system includes a processor for executing a machine l2,guaQe ^onfr^ nron^^m LnH 
:o:SU" '"'^""'"^ ™' -"^^"^ operatlng'devices on «.e SVe^r i^pS^rent 

peXmId- ^ °' " «P««fi«« the functions to be 

pro^am'r '"""'""^ '""'"^ '° ^ "'"'""^ '"^'""^ ^''j^^ ^°<='« t^^e control 

r5 rg'ml-lnd''"'"' '^^^ "''"^^"^^^ -de Into a single 

means coupled to said processor for storing program file 

"9 .he code v.,^ o. »,e con.., p^g^'Z T-SST^^i", obS'^rJS 
20 «ie data representing portions of the source code. ^ ^ ^™ 

3. The programmable controller as recited in claim 1 wherein the portions of said source code are 

a memory coupled to said processor for storing the machine language instructions for the bit nr«r-»c«or 
and the rn.croproc8ssor to execute, and for storing data representing theTor^on ofiirsou^^^^^^^ 
wh,ch at least some of the machine language instructions for the microprocessor were Snfrated- Zd 
30 pTglL^^arcSlef ™ ^° ^^"^'"^ ~ - ^ mrhinTcrirby the 

instrL^s SXTrso—de^in^Son^^ code 
instructions were produced plurality of machine language 

7. The programmable controller as recited in claim 4 wherein the instructions for th» 
macni™ language inslrucUons delved mat aou^^^e «» =tong »m «,e 

compiling the source code instructions into a series of machine language instructions- and 

soJe^de^SiiT^r.::,!?^^^^^^^ - 

» ..ep o, a~p?og'S;i,e ^"l^^rl^'"^'™ "-^ >'"=^- "» 

and da« ,o, ,He so^ .oi ^rerg^JJI^rir" ™ 

^:^;";:^rr sr^n^r r ,rdarrgrrir:s?5 "r 

a aouree <»de ln»ucBon dau o( .he aedon of me B„g,am » 1^;,^^^^ ^""^ 

«.«,ng me regeneraled «,u„e code inatr^ons. compiling ». a«e,^' ,„„^,^„^ ^ 
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plurality of' machine language instructions; and 

replacing tiie section of the program file for the runa with the oinraiiK/ «f m^^u-^ . - . 
data representing a portion of the altered source code" str^^^^^^^^^^^^ ' 
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0 Programmable controller with stored tokenized source code. 

® A programmable controller executes a compiled 
version of a ladder diagram type control program to 
control the functions of a piece of equipment. The 
^compiled program includes not only the machine 
^language instructions but also a tokenized version of 
the source code which was used to generate various 
g portions of the machine language instructions that 
Q cannot be easily used to regenerate the source code 
and ladder diagram. This facilitates the editing of the 
„ program as the original ladder diagram may be 
00 recreated from a combination of the object code and 
a tokenized version of the source code. 
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